package lc;

import java.util.Arrays;

public class Q2335 {
    public int fillCups(int[] amount) {
        // 贪心算法，先装多的，分析得出
        // 如果 x + y <= z 那么就是z，首先x跟z同时减1，然后y跟z同时减1，最后只剩z，那么就是z
        Arrays.sort(amount);
        if (amount[2] >= amount[0] + amount[1]) {
            return amount[2];
        }
        return (amount[0] + amount[1] + amount[2] + 1) / 2;
    }
}
